Decrease of the Penalty Parameter in Differentiable Penalty Function Methods
نویسندگان
چکیده
We propose a simple modification to the differentiable penalty methods for solving nonlinear programming problems. This modification decreases the penalty parameter and the ill-conditioning of the penalty method and leads to a faster convergence to the optimal solution. We extend the modification to the augmented Lagrangian method and report some numerical results on several nonlinear programming test problems, showing the effectiveness of the proposed approach.
منابع مشابه
The Integration of Multi-Factor Model of Capital Asset Pricing and Penalty Function for Stock Return Evaluation
One of the main concerns of investors is the evaluation of the return on investment, which is conducted using various models such as the CAPM (single-factor model), Fama-French three/five-factor models, and Roy and Shijin’s six-factor model and other models known as multi-factor models. Despite the widespread use of these models, their major drawbacks include sensitivity to unexpected changes, ...
متن کاملUsing an Efficient Penalty Method for Solving Linear Least Square Problem with Nonlinear Constraints
In this paper, we use a penalty method for solving the linear least squares problem with nonlinear constraints. In each iteration of penalty methods for solving the problem, the calculation of projected Hessian matrix is required. Given that the objective function is linear least squares, projected Hessian matrix of the penalty function consists of two parts that the exact amount of a part of i...
متن کاملExactness Conditions for a Convex Differentiable Exterior Penalty for Linear Programming
Sufficient conditions are given for a classical dual exterior penalty function of a linear program to be independent of its penalty parameter. This ensures that an exact solution to the primal linear program can be obtained by minimizing the dual exterior penalty function. The sufficient conditions give a precise value to such a penalty parameter introduced in (Mangasarian, 2005), where no quan...
متن کاملPENALTY METHOD FOR UNILATERAL CONTACT PROBLEM WITH COULOMB’S FRICTION FOR LOCKING MATERIAL
In this work, we study a unilateral contact problem with non local friction of Coulombbetween a locking material and a rigid foundation. In the first step , we present the mathematicalmodel for a static process, we establish the variational formulation in the form of a variationalinequality and we prove the existence and uniqueness of the solution. In the second step, usingthe penalty method we...
متن کاملAutomatic Decrease of the Penalty
This paper presents an analysis of the involvement of the penalty parameter in exact penalty function methods that yields modiications to the standard outer loop which decreases the penalty parameter (typically dividing it by a constant). The procedure presented is based on the simple idea of making explicit the dependence of the penalty function upon the penalty parameter and is illustrated on...
متن کامل